Anisotropic Total Variation Regularized L-Approximation and Denoising/Deblurring of 2D Bar Codes
نویسندگان
چکیده
We consider variations of the Rudin-Osher-Fatemi functional which are particularly well-suited to denoising and deblurring of 2D bar codes. These functionals consist of an anisotropic total variation favoring rectangles and a fidelity term which measure the L distance to the signal, both with and without the presence of a deconvolution operator. Based upon the existence of a certain associated vector field, we find necessary and sufficient conditions for a function to be a minimizer. We apply these results to 2D bar codes to find explicit regimes – in terms of the fidelity parameter and smallest length scale of the bar codes – for which the perfect bar code is attained via minimization of the functionals. Via a discretization reformulated as a linear program, we perform numerical experiments for all functionals demonstrating their denoising and deblurring capabilities.
منابع مشابه
Total Variation Regularization for Linear Ill-Posed Inverse Problems: Extensions and Applications
where A is a matrix and x, b are vectors and n is the realization of random noise. We analyze the solution x̂ = A−1b which is completely dominated by noise. A useful solution can only be obtained by using additional information about the true solution x∗. The resulting solution x̂ is called the regularized solution of the inverse problem. Two popular regularization techniques, Tikhonovand total v...
متن کاملEfficient Algorithm for Isotropic and Anisotropic Total Variation Deblurring and Denoising
A new deblurring and denoising algorithm is proposed, for isotropic total variation-based image restoration.The algorithm consists of an efficient solver for the nonlinear system and an acceleration strategy for the outer iteration. For the nonlinear system, the split Bregmanmethod is used to convert it into linear system, and an algebraicmultigridmethod is applied to solve the linearized syste...
متن کاملConvex Generalizations of Total Variation Based on the Structure Tensor with Applications to Inverse Problems
We introduce a generic convex energy functional that is suitable for both grayscale and vector-valued images. Our functional is based on the eigenvalues of the structure tensor, therefore it penalizes image variation at every point by taking into account the information from its neighborhood. It generalizes several existing variational penalties, such as the Total Variation and vectorial extens...
متن کاملA Multilevel Algorithm for Simultaneously Denoising and Deblurring Images
In this paper, we develop a fast multilevel algorithm for simultaneously denoising and deblurring images under the total-variation regularization. Although much effort has been devoted to developing fast algorithms for the numerical solution and the denoising problem was satisfactorily solved, fast algorithms for the combined denoising and deblurring model remain to be a challenge. Recently sev...
متن کاملDeblurring of One Dimensional Bar Codes via Total Variation Energy Minimization
Using total variation based energy minimisation we address the recovery of a blurred (convoluted) one dimensional (1D) bar code. We consider functionals defined over all possible bar codes with fidelity to a convoluted signal of a bar code, and regularised by total variation. Our fidelity terms consist of the L distance either directly to the measured signal or preceded by deconvolution. Key le...
متن کامل